Locally-orthogonal, unstructured grid-generation for general circulation modelling on the sphere
نویسنده
چکیده
An algorithm for the generation of nonuniform, locally-orthogonal staggered unstructured grids on spheroidal geometries is described. This technique is designed to generate high-quality staggered Voronoi/Delaunay dual meshes appropriate for general circulation modelling on the sphere, including applications to atmospheric simulation, ocean-modelling and numerical weather predication. Using a recently developed Frontal-Delaunay refinement technique, a method for the construction of guaranteed-quality, unstructured spheroidal Delaunay triangulations is introduced. A locally-orthogonal polygonal grid, derived from the associated Voronoi diagram, is computed as the staggered dual. The initial staggered Voronoi/Delaunay tessellation is iteratively improved through hill-climbing optimisation techniques. It is shown that this approach typically produces grids with very high element quality and smooth grading characteristics, while imposing relatively low computational expense. Initial results are presented for a selection of uniform and non-uniform spheroidal grids appropriate for high-resolution, multiscale general circulation modelling. The use of userdefined mesh-spacing functions to generate smoothly graded, non-uniform grids for multi-resolution type studies is discussed in detail. A short version of this paper appears in the proceedings of the 24th International Meshing Roundtable (Engwirda 2015). D. Engwirda Department of Earth, Atmospheric and Planetary Sciences, Room 54-1517, Massachusetts Institute of Technology, 77 Massachusetts Avenue, Cambridge, MA 02139-4307 Corresponding author. Tel.: +1-212-678-5521. E-mail: [email protected] NASA Goddard Institute for Space Studies, 2880 Broadway, New York, NY 10025 USA
منابع مشابه
JIGSAW-GEO (1.0): locally orthogonal staggered unstructured grid generation for general circulation modelling on the sphere
An algorithm for the generation of non-uniform, locally orthogonal staggered unstructured spheroidal grids is described. This technique is designed to generate very high-quality staggered Voronoi–Delaunay meshes appropriate for general circulation modelling on the sphere, including applications to atmospheric simulation, ocean-modelling and numerical weather prediction. Using a recently develop...
متن کاملMulti-resolution unstructured grid-generation for geophysical applications on the sphere
An algorithm for the generation of non-uniform unstructured grids on ellipsoidal geometries is described. This technique is designed to generate high quality triangular and polygonal meshes appropriate for general circulation modelling on the sphere, including applications to atmospheric and ocean simulation, and numerical weather predication. Using a recently developed Frontal-Delaunay-refinem...
متن کاملAdaptive Unstructured Grid Generation Scheme for Solution of the Heat Equation
An adaptive unstructured grid generation scheme is introduced to use finite volume (FV) and finite element (FE) formulation to solve the heat equation with singular boundary conditions. Regular grids could not acheive accurate solution to this problem. The grid generation scheme uses an optimal time complexity frontal method for the automatic generation and delaunay triangulation of the grid po...
متن کاملAdaptation of Structured Grid for Supersonic and Transonic Flows
Two distinct redistribution grids - adaptation techniques, spring analogy and elliptic grid generator are applied to two-dimensional steady, inviscid, shocked flows, and the ability of each technique is examined and compared. Euler equations are solved base on Roe's Reimann solver approach to simulate supersonic flow around a sphere, transonic flow about an airfoil and supersonic flow in a symm...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1611.08996 شماره
صفحات -
تاریخ انتشار 2016